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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

5 

Listing of Claims; 

1 . (Currently Amended) A computer implemented method for automatically evaluating 
10 Bayesian network models for decision support comprising an act of causing a 

computer to perform operations of : 

receiving a Bayesian Network (BN) model including evidence nodes and 
conclusion nodes, where the conclusion nodes are linked with the evidence nodes by 
causal dependency links, and where the evidence nodes have evidence states and the 

1 5 conclusion nodes have conclusion states; 

setting the states of the conclusion nodes to desired conclusion states and 
determining, by propagating down the causal dependency links, a corresponding 
probability of occurrence of evidence states of the evidence nodes and producing, 
from the probability of occurrence, a plurality of samples of most likely states of the 

20 evidence nodes; 

setting the states of the evidence nodes to states corresponding to the plurality of 
samples of the evidence states, and propagating the evidence states back up the causal 
dependency links to the conclusion nodes, to obtain a plurality of probabilities of the 
resulting states of the conclusion nodes; and 

25 outputting a representation of the plurality of the probabilities of the resulting 

states of the conclusion nodes. 

2. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1 , wherein the BN model further includes at 

30 least one auxiliary node causally linked between at least one evidence node and at 
least one conclusion node. 
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3. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 2, wherein the sampling is performed by a 
Monte Carlo algorithm. 

5 4. (Original) A method for automatically evaluating Bayesian network models for 
decision support, as set forth in Claim 3, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a particular 
set of combinations of conclusion states. 

10 5. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 4, wherein the outputted representation is a 
graphical representation. 

6. (Original) A method for automatically evaluating Bayesian network models for 
1 5 decision support as set forth in Claim 4, wherein the outputted representation is a 

matrix of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 

20 7. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 6, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart. 

25 8. (Original) A method for automatically evaluating Bayesian network models for 

decision support as set forth in Claim 7, wherein the conclusion nodes are weighted 
by weights representing their importance; whereby the accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

30 
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9. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 8, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, the 
evidence nodes representing recognizable symptoms of those failures or diseases, and 

5 the auxiliary nodes representing additional information useful, in conjunction with the 
evidence nodes and conclusion nodes. 

10. (Withdrawn) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1 , wherein the BN model further includes at 

10 least one auxiliary node causally linked between at least one evidence node and at 
least one conclusion node. 

11. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1, wherein the sampling is performed by a 

1 5 Monte Carlo algorithm. 

12. (Original) A method for automatically evaluating Bayesian network models for 
decision support, as set forth in Claim 1 , wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a particular 

20 set of combinations of conclusion states. 

13. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1 , wherein the outputted representation is a 
graphical representation. 

25 

14. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1, wherein the outputted representation is a 
matrix of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 

30 determine an accuracy of the BN model's propensity to yield proper conclusions. 
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15. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart. 

5 

16. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1, wherein the conclusion nodes are weighted 
by weights representing their importance; whereby an accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 

1 0 based on their relative importance. 

17. (Original) A method for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, the 

15 evidence nodes representing recognizable symptoms of those failures or diseases, and 
the auxiliary nodes representing additional information useful, in conjunction with the 
evidence nodes and conclusion nodes. 

18. (Currently Amended) An apparatus for automatically evaluating Bayesian network 
20 models for decision support, the apparatus comprising a computer system including a 

processor, a memory coupled with the processor, an input coupled with the processor 
for receiving user input and data input, and an output coupled with the processor for 
outputting display data, wherein the computer system further comprises means, 
residing in its processor and memory, for: 

25 receiving a Bayesian Network (BN) model including evidence nodes and 

conclusion nodes, where the conclusion nodes are linked with the evidence nodes by 
causal dependency links, and where the evidence nodes have evidence states and the 
conclusion nodes have conclusion states; 

setting the states of the conclusion nodes to desired conclusion states and 

30 determining, by propagating down the causal dependency links, a corresponding 
probability of occurrence of evidence states of the evidence nodes and producing, 
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from the probability of occurrence, a plurality of samples of most likely states of the 
evidence nodes; 

setting the states of the evidence nodes to states corresponding to the plurality of 
samples of the evidence states, and propagating the evidence states back up the causal 
5 dependency links to the conclusion nodes, to obtain a plurality of probabilities of the 
resulting states of the conclusion nodes; and 

outputting a representation of the plurality of the probabilities of the resulting 
states of the conclusion nodes. 

10 19. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 18, wherein the BN model further includes at 
least one auxiliary node causally linked between at least one evidence node and at 
least one conclusion node. 

15 20. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 19, wherein the sampling is performed by a 
Monte Carlo algorithm. 

21. (Original) An apparatus for automatically evaluating Bayesian network models for 
20 decision support, as set forth in Claim 20, wherein the outputted representation is a 

complete representation of probabilities of states for all conclusions given a particular 
set of combinations of conclusion states. 

22. (Original) An apparatus for automatically evaluating Bayesian network models for 
25 decision support as set forth in Claim 21, wherein the outputted representation is a 

graphical representation. 

23. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 21, wherein the outputted representation is a 

30 matrix of averages of probabilities of the conclusion states for implicated conclusions 
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versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 



24. (Original) An apparatus for automatically evaluating Bayesian network models for 
5 decision support as set forth in Claim 23, wherein the outputted representation is a 

graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart. 

(Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 24, wherein the conclusion nodes are weighted 
by weights representing their importance; whereby the accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

15 26. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 25, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, the 
evidence nodes representing recognizable symptoms of those failures or diseases, and 
the auxiliary nodes representing additional information useful, in conjunction with the 

20 evidence nodes and conclusion nodes. 

27. (Withdrawn) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 18, wherein the BN model further includes at 
least one auxiliary node causally linked between at least one evidence node and at 

25 least one conclusion node. 

28. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 18, wherein the sampling is performed by a 
Monte Carlo algorithm. 

30 
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29. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support, as set forth in Claim 18, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a particular 
set of combinations of conclusion states. 

5 

30. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 18, wherein the outputted representation is a 
graphical representation. 

10 31. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 18, wherein the outputted representation is a 
matrix of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine the accuracy of the BN model's propensity to yield proper conclusions. 

15 

32. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 18, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart 

20 

33. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 18, wherein the conclusion nodes are weighted 
by weights representing their importance; whereby an accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 

25 based on their relative importance. 

34. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 1 8, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, the 

30 evidence nodes representing recognizable symptoms of those failures or diseases, and 
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the auxiliary nodes representing additional information useful, in conjunction with the 
evidence nodes and conclusion nodes. 



35. (Currently Amended) An apparatus for automatically evaluating Bayesian network 
5 models for decision support, the apparatus comprising a computer system including a 
processor, a memory coupled with the processor, an input coupled with the processor 
for receiving user input and data input, and an output coupled with the processor for 
outputting display data, wherein: 

the input is configured for receiving a Bayesian Network (BN) model including 
10 evidence nodes and conclusion nodes, where the conclusion nodes are linked with the 
evidence nodes by causal dependency links, and where the evidence nodes have 
evidence states and the conclusion nodes have conclusion states; 

the processor is configured for setting the states of the conclusion nodes to desired 
conclusion states and determining, by propagating down the causal dependency links, 
15 a corresponding probability of occurrence of evidence states of the evidence nodes 
and producing, from the probability of occurrence, a plurality of samples of most 
likely states of the evidence nodes; and for setting the states of the evidence nodes to 
states corresponding to the plurality of samples of the evidence states, and 
propagating the evidence states back up the causal dependency links to the conclusion 
20 nodes, to obtain a plurality of probabilities of the resulting states of the conclusion 
nodes; and 

the output is configured for outputting a representation of the plurality of the 
probabilities of the resulting states of the conclusion nodes. 

25 36. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the BN model further includes at 
least one auxiliary node causally linked between at least one evidence node and at 
least one conclusion node. 
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37. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 36, wherein the sampling is performed by a 
Monte Carlo algorithm. 

5 38. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support, as set forth in Claim 37, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a particular 
set of combinations of conclusion states. 

10 39. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 38, wherein the outputted representation is a 
graphical representation. 

40. (Original) An apparatus for automatically evaluating Bayesian network models for 
15 decision support as set forth in Claim 38, wherein the outputted representation is a 

matrix of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 

20 41 . (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 40, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart. 

25 42. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 41, wherein the conclusion nodes are weighted 
by weights representing their importance; whereby the accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

30 



Page 10 of 20 



US App. No. 10/692,697 



HRL135 



Reply to Office Action of March 4, 2009 

43. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 42, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, the 
evidence nodes representing recognizable symptoms of those failures or diseases, and 
the auxiliary nodes representing additional information useful, in conjunction with the 
evidence nodes and conclusion nodes. 

44. (Withdrawn) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the BN model further includes at 
least one auxiliary node causally linked between at least one evidence node and at 
least one conclusion node. 

45. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the sampling is performed by a 
Monte Carlo algorithm. 

46. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support, as set forth in Claim 35, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a particular 
set of combinations of conclusion states. 

47. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the outputted representation is a 
graphical representation. 

48. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the outputted representation is a 
matrix of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 
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49. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart. 

5 

50. (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the conclusion nodes are weighted 
by weights representing their importance; whereby an accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 

1 0 based on their relative importance, 

5 1 . (Original) An apparatus for automatically evaluating Bayesian network models for 
decision support as set forth in Claim 35, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, the 

15 evidence nodes representing recognizable symptoms of those failures or diseases, and 

the auxiliary nodes representing additional information useful, in conjunction with the 
evidence nodes and conclusion nodes. 

52. (Currently Amended) A computer program product for automatically evaluating 
20 Bayesian network models for decision support, the computer program product 

comprising means, encoded in a computer-readable medium for: 

receiving a Bayesian Network (BN) model including evidence nodes and 
conclusion nodes, where the conclusion nodes are linked with the evidence nodes by 
causal dependency links, and where the evidence nodes have evidence states and the 

25 conclusion nodes have conclusion states; 

setting the states of the conclusion nodes to desired conclusion states and 
determining, by propagating down the causal dependency links, a corresponding 
probability of occurrence of evidence states of the evidence nodes and producing, 
from the probability of occurrence, a plurality of samples of most likely states of the 

30 evidence nodes; 
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setting the states of the evidence nodes to states corresponding to the plurality of 
samples of the evidence states, and propagating the evidence states back up the causal 
dependency links to the conclusion nodes, to obtain a plurality of probabilities of the 
resulting states of the conclusion nodes; and 
5 outputting a representation of the plurality of the probabilities of the resulting 

states of the conclusion nodes. 

53. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 52, wherein the BN model 

10 further includes at least one auxiliary node causally linked between at least one 
evidence node and at least one conclusion node. 

54. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 53, wherein the sampling is 

1 5 performed by a Monte Carlo algorithm. 

55. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support, as set forth in Claim 54, wherein the outputted 
representation is a complete representation of probabilities of states for all 

20 conclusions given a particular set of combinations of conclusion states. 

56. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 55, wherein the outputted 
representation is a graphical representation. 

25 

57. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 55, wherein the outputted 
representation is a matrix of averages of probabilities of the conclusion states for 
implicated conclusions versus a selected set of combinations of conclusion states; 

30 whereby a user can determine an accuracy of the BN model's propensity to yield 
proper conclusions. 



Page 13 of 20 



US App. No. 10/692,697 



Reply to Office Action of March 4, 2009 



HRL135 



58. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 57, wherein the outputted 
representation is a graphical representation in the form of a two-dimensional intensity 

5 matrix and a three-dimensional bar chart. 

59. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 58, wherein the conclusion 
nodes are weighted by weights representing their importance; whereby the accuracy 

10 of the BN model's propensity to yield proper conclusions may be weighted for 
particular conclusions based on their relative importance. 

(Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 59, wherein the BN model 
models a diagnostic domain, with the conclusion nodes representing component 
failures or diseases, the evidence nodes representing recognizable symptoms of those 
failures or diseases, and the auxiliary nodes representing additional information 
useful, in conjunction with the evidence nodes and conclusion nodes. 

20 61 . (Withdrawn) A computer program product for automatically evaluating Bayesian 

network models for decision support as set forth in Claim 52, wherein the BN model 
further includes at least one auxiliary node causally linked between at least one 
evidence node and at least one conclusion node. 

25 62. (Original) A computer program product for automatically evaluating Bayesian 

network models for decision support as set forth in Claim 52, wherein the sampling is 
performed by a Monte Carlo algorithm. 

63. (Original) A computer program product for automatically evaluating Bayesian 
30 network models for decision support, as set forth in Claim 52, wherein the outputted 
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representation is a complete representation of probabilities of states for all 
conclusions given a particular set of combinations of conclusion states. 



HRL135 



64. (Original) A computer program product for automatically evaluating Bayesian 

5 network models for decision support as set forth in Claim 52, wherein the outputted 
representation is a graphical representation. 

65. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 52, wherein the outputted 

10 representation is a matrix of averages of probabilities of the conclusion states for 
implicated conclusions versus a selected set of combinations of conclusion states; 
whereby a user can determine an accuracy of the BN model's propensity to yield 
proper conclusions. 

15 66. (Original) A computer program product for automatically evaluating Bayesian 

network models for decision support as set forth in Claim 52, wherein the outputted 
representation is a graphical representation in the form of a two-dimensional intensity 
matrix and a three-dimensional bar chart. 

20 67. (Original) A computer program product for automatically evaluating Bayesian 

network models for decision support as set forth in Claim 52, wherein the conclusion 
nodes are weighted by weights representing their importance; whereby the accuracy 
of the BN model's propensity to yield proper conclusions may be weighted for 
particular conclusions based on their relative importance. 

25 

68. (Original) A computer program product for automatically evaluating Bayesian 
network models for decision support as set forth in Claim 52, wherein the BN model 
models a diagnostic domain, with the conclusion nodes representing component 
failures or diseases, the evidence nodes representing recognizable symptoms of those 
30 failures or diseases, and the auxiliary nodes representing additional information 
useful, in conjunction with the evidence nodes and conclusion nodes. 
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